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Dedicated to Professor Wolfgang Wertz on his 60-th birthday 

Endre Csakfl 

Alfred Renyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, P.O.B. 
127, H-1364, Hungary. E-mail address: csaki@renyi.hu 

Antonia Folded 

Department of Mathematics, College of Staten Island, CUNY, 2800 Victory Blvd., Staten 
Island, New York 10314, U.S.A. E-mail address: foldes@mail.csi.cuny.edu 

Pal Revesz 1 

Institut fur Statistik und Wahrscheinlichkeitstheorie, Technische Universitat Wien, Wiedner 
Hauptstrasse 8-10/107 A-1040 Vienna, Austria. E-mail address: reveszp@renyi.hu 



Abstract: Consider a symmetric aperiodic random walk in Z d , d > 3. There are points (called 
heavy points) where the number of visits by the random walk is close to its maximum. We 
investigate the local times around these heavy points and show that they converge to a 
deterministic limit as the number of steps tends to infinity. 
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1. Introduction and main results 

Consider a random walk {S n }^ =1 starting at the origin on the (/-dimensional integer lattice 
Z d , i.e. So = 0, S n = Y^k=\Xk, n — 1)2,..., where Xk, k = 1,2,... are i.i.d. random 
variables with distribution 

P(Xi =x) =p(x), xeZ d . (1.1) 
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The random walk is called simple symmetric if p{ej) = l/(2d), i = l,...,2d, where 
ex, . . . , ed is a system of orthogonal unit vectors in Z d and ej = — e^, i — d + 1, . . . , 2d. 

Denote by Q the covariance matrix of X\, and let \Q\ be its determinant and let Q~ x its 
inverse. Let 

\\x\\ 2 := xQ- x x. (1.2) 

For simple symmetric random walk ||x|| 2 = |x| 2 := x\ + • • • + x\, where x = (xi, . . . , Xd). 
Recall the following definitions and basic properties from Spitzer [9]. 
A random walk is aperiodic if for 

R + = {x EZ d : P(S n = x) > Ofor somen > 0} 

we have 

{x : x = y — z, for some?/ G z G R + } = Z d . 

A random walk is strongly aperiodic if for each x G Z d the smallest subgroup containing the 

set 

{y : y = x + z, where p(z) > 0} 

is Z d . We assume throughout the paper that the random walk is aperiodic (but not necessarily 
strongly aperiodic) and symmetric, i.e. p(x) = p(—x), x G Z d . 
For d > 3 the random walk is transient, i.e. 

7 :=P(5 i ^0,i = l,2,...)>0. (1.3) 

Define 

-y x :=-p(Si^x, z = l,2,...), xeZ d . (1.4) 
We shall impose the following moment conditions: 

|x| 2 p(x) < oo, d = 3, (1.5) 
^ |x| 2 log(|x| + l)p(x) < oo, d = 4, (1.6) 



\x\ d ~ 2 p{x) < oo, d > 5, (1.7) 

x&Z d 



where \x\ is the Euclidean distance. 
The Green function is defined by 



G(x) := J2 P ( S n = *), xeZ d . (U 



n=0 



We have the identities 



1 , _ G(x) 

7 G(0)' lx G(0)' X ^ 

We need the following asymptotic property for the Green function in the case of aperiodic 
random walk with mean 0, satisfying the moment conditions (jl.51) . (11.61) . 01.71) for d > 3. 

G{x) ~ Cd \Q\- 1/2 \\x\\ 2 - d , \x\^oo (1.9) 

with some constant Cd- See Spitzer [9], p. 308 for d — 3, p. 339, Problem 5 for d > 3, or 
Uchiyama [10] for strongly aperiodic case and use Spitzer's trick ([9], p. 310) to reduce the 
aperiodic case to strongly aperiodic case. For simple random walk see Revesz [8]. 

In this paper we are interested in studying local times of the random walk defined by the 
number of visits as follows. 

n 

n) := J {Sk = x}, n = 1, 2, . . . , x e Z d , (1.10) 

k=l 

where I{A} denotes the indicator of A. 

Since the random walk is transient for d > 3, typically there is only a finite number of 
visits to a fixed site, even for infinite time. More precisely we have the distribution 

P(f (0, oo) = k) = 7 (1 - 7 ) fc , k = 0, 1, 2, . . . (1.11) 

Cf. Erdos and Taylor [4] for simple random walk. The general case is similar. 

There are however (random) points where the random walk accumulates a higher number 
of visits. Consider the maximal local time 



and also 



£(n) := max£(a;, n), 71=1,2,... (1-12) 

x£Z d 



■q(n) := max oo), n=l,2, ... (1.13) 

0<j<n 



Erdos and Taylor [4] proved for simple random walk and d > 3 



lim IM. = A := -— a.s. (1.14) 

logn log(l — 7) 



n— >cxd 



3 



Following the proof of Erdos and Taylor, without any new idea, one can prove that (|1.14l) 
holds for general aperiodic random walk and also 

lim ^ = A a.s. (1.15) 

n-s-oo log n 

For general treatment of similar strong theorems for local and occupation times see [3]. 

(I1.14p means that there are sites where the local time up to time n is around Alogn. 
These will be called heavy points. We are interested in the problem what happens around 
these heavy points. We may ask whether it is possible that in a close neighborhood of a 
heavy point there is another heavy point? Or an empty point (not visited at all up to time 
n)? We shall see that the answers for both questions happen to be negative. 

In [2] we investigated the joint asymptotic behavior of local times of two neighboring 
sites for simple random walk and found that the vector 



log n log n 
is essentially in the domain 

{y > 0, z > : ~(y + z) Iog(y + z) + y log y + z log z - (y + z) log a < 1}, 

where 

1- 7 
a := . 

2- 7 

One can see that the only point in this domain with y = A is z = A(l — 7), which 
tells us that if a point is heavy, i.e. its local time is around Alogn, then the local time 
of any of its neighbors should be around A(l — 7) logra, i.e. cannot fluctuate too much, at 
least asymptotically. We say that the local time around a heavy point is asymptotically 
deterministic. Our concern is to investigate this phenomenon further and determine the 
asymptotic value of local times of sites x with \\x\\ < r n , where r n may tend to infinity at a 
certain rate. 

Define 

f 1 if x = 0, 

m x is, in fact, the expectation of the local time at x between two consecutive returns to zero 
(see Remark 2.1). 

We shall consider the "balls" (which are, in fact, ellipsoids in Euclidean space) 

B(r) = {x : < r} , (1.17) 

where \\x\\ is defined by (|1.2p . 
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Theorem 1.1. Let d > 5 and k n — (1 — <5 n )Alogn. Let r n > anc? <5 n > be selected such 
that 5 n is non-increasing, r n is non- decreasing, and for any c > 0, let r^/r n < C with some 
C > and for 

_ . . lncr lncr T7 

(1.18) 



Pn ■— I n 



logn 

lim p n = 0, lim 5 n r 2 n d - A = 0. 

n^oo n^oo 

Define the random set of points 

A n = {z e Z d : £(z,n) > k n }. 
Then we have for symmetric aperiodic random walk 

£(z + x,n) 



lim sup sup 

n ^°° zeA n xeB(r„) 



m x \ logn 



a.s. 



(1.19) 



(1.20) 



(1.21) 



Theorem 1.2. Let d > 3 and k n — (1 — 5 n )Alogn. Let r n > anc? <5 n > be selected such 
that 5 n is non-increasing, r n is non- decreasing, and for any c > 0, let ri cn ]/r n < C for some 
C > and for 



a ._ T .2d-4 1 «g lo S™ 

Pre - — 'n 



logn 

lim n = 0, lim <5„r^- 4 = 0. 

re^oo n^oo 

Define the random set of indices 

B n = {j <n: £(Sj, oo) > k n }. 
Then we have for symmetric aperiodic random walk 



lim sup sup 

n ^°° jeB n xeB{r n ) 



£(Sj + x, oo) _ 
m x \ logn 



a.s. 



(1.22) 
(1.23) 

(1.24) 
(1.25) 



Remark 1.1 For a given u, A n or B n can be empty. In this case sup 2G ^ n or sup JgBn is 
automatically considered to be 0. 

Corollary 1.1 Let A C Z d be a fixed set. 
(i) If d > 5 and z n e »4 n , i/ien 



lim E 5§ 4(£ + ^n) =A ^ 



logn 



m r a.s. 



(ii) If d > 3 and j n G B n , then 

lim ^^ + ^°°) =A y;m x a.s. 
n-^oo log n z — ' 

From our Theorems it is obvious that the critical case is around r n ~ (logn) 1 ^ 2 ^ -4 ^. 
It follows that for smaller r n the ball Sj + B(r n ) is completely covered for j G B n with 
probability 1. We have the following Corollary. 

Corollary 1.2 For j G £> n let R{n,j) denote the largest number such that Sj+B(R{n,j)) is 
completely covered by the random walk So, Si, S2, ■ ■ ., i.e. £(Sj + x, 00) > 0, x G B(R(n, j)). 
Then for any e > we have R(n,j) > (logn)* 1 " 1 ^/^ -4 ) almost surely. 

We conjecture that for j G B n we have R(n,j) < (logn)^ 1+£ ^^ 2d_4 \ Our next result is 
one step in this direction, showing that in Theorems 1.2 the power l/(2d — 4) of log n cannot 
be improved in general. 

Theorem 1.3. For simple symmetric random walk let {x n } be a sequence such that \x n \ ~ 
c(logn) 1 ^ 2d_4 ^ ) for some c > 0. Then with probability one there exist infinitely many n such 
that 

£(£n,oo) > A (logn+ ( - — - - e ) loglogn ) , £(S n + x n , 00) = 0. 



d-2 

Consequently, n G B n and R(n,n) < c(logn) 1 ^ 2(i ~ 4 - ) infinitely often with probability one. 



2. Preliminary facts and results 

First we present some more notations. For x G Z d let T x be the first hitting time of the 
point x, i.e. T x = min{i > 1 : Si — x} with the convention that T x = 00 if there is no i with 
Si = x. Denote T = T. 
Introduce further 

q x :=V{T <T X ), (2.1) 
s x :=P(T x <T). (2.2) 

In words, q x is the probability that the random walk, starting from 0, returns to 0, before 
hitting x (including T < T x = 00), and s x is the probability that the random walk, starting 
from 0, hits x, before returning to (including T x < T = 00). 

Now we give the joint distribution of £(0, 00) and 00) in the following form. 
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Lemma 2.1. For x ^ 0, v < log(l/(l - 7)), k— 0,1,2 

-,2„v \ k 



E(e*<*-~>; m 00) = k) = [q x + (1 - & - «.) (l + Y^j) (2-3) 

= 7(l-7)*(^))*^), (2-4) 



where 



■= — ; 7( ir' i2 : — (2.5) 

1 _ 2^l( e *> - 1) 

:= 1 " • (2-6) 

Proof. Observe that 

v(£llS. = *}=J,T (2.7) 



v n=l 



and 

p(E/{«.=*}=Ar=oo) = {i_-*:t^ w -' i^:?'2 < 2 - 8 > 



v n=l 

Obviously 



s„(l -q x - s x )q x 1 if j = 1,2, 
£(x, 00) = Zi + . . . + % ,oo) + Z > 



where Z\, . . . , ^( O oo ) are the local times of x between consecutive returns to and Z is the 
local time of x after the last return to zero. Hence (12 .3H follows from (12.7ft and (12.81) . (12.41) 
can be obtained by using 

Sx = {l- lx ){l-q x ). (2.10) 
(Cf. [lj or [8 J for simple random walk, the general case being similar). 
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Remark 2.1 It is easy to see that our condition v < log(l/(l —7)) implies q x e v < 1, needed 
to obtain (12.31) . Furthermore 

<p(v) = E (e v ^ I{Sn=x} I T < 00) , 
ip(v) = E (> E "=i /{5 " =x} I T = 00) 

and 

m x = E I I{S n = x} I T < cx 

\n=l 

Further properties of q x and s x for simple symmetric random walk is given in the next 
Lemma. 

Lemma 2.2. For simple symmetric random walk and x E Z d 

7* > 7, (2-11) 
1-7 



2-7 



<q x <l-l, (2.12) 



l-q x -s x >—^- , (2.13) 
2-7 

9<B (n) := P(T < min(n, T x )) = q x + (2.14) 

Proof. For fl2~TT|) see [1], Lemma 2.4 and for fl2~T4l) see Hj, Lemma 2.5. (l2~T2l and (f2~T3l 
can be easily obtained from O, ([2~TUD and ([23TD . 

The next result gives an estimation of tp and if), where the error term is uniform in x. 

Lemma 2.3. For log(l — 7(1 — 7)) <v< log(l + 7(1 — 7)) we have 

(p(v)=exp(m x (v + 0(v 2 ))), v -»• 0, (2.15) 

where O is uniform in x, 

V>00 < ; ,,, 7T77 - (2-16) 
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Proof. Write 

l-u 
= —y 

with 

(1 - 7 ) 2 - (1 - lx f l-7-(l-7,)% 

U = (6_1) ' V = 7 ^ 

Then it is easy to see that 

y-u = m x (e v - 1), 

and 

\e v - II , , \e v - II 



7(1-7) 7(1-7) 



By Taylor series 



1 — u y 2 — u 2 y^ 

log = log(l - it) - log(l - y) = y - u H 1 

1-2/ 2 

f y + u y 2 + uy + u 2 \ 



Since e v — 1 = v + 0(v 2 ), we have 



1 — it 

log- m a .(e - 1) 

1-2/ 



< m^e* - 1| 



\e v -l\ f\e v -l\ 
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^7(1-7) V7(l-7). 
where O is independent of x. Hence (12.151) follows. (12.161) is obvious. 

3. Proof of Theorem 1.2 

Observe that k n ~ A log n. Let n £ = [e £ ] , and define the events 

A = I oo) > k nv sup ( t( S i + *>°°) -i)> 



O=0 / j=0 j=o xeB (r n(+1 ) 



where 

Af = {£{Sj, oo) > k nv £(Sj + x, oo) > (1 + e)m x k ne } . 

Consider the random walk obtained by reversing the original walk at Sj, i.e. let S^ : = 
Sj_j — Sj, i = 0,1, ... ,j and extend it to infinite time, and also the forward random walk 
S" := Sj +i — Sj, i = 0, 1, 2, . . . Then {S' , S[, . . .} and {Sq, S", . . .} are independent random 
walks and so are their respective local times £' and £" . Moreover, 

aSj, oo) = C (0, oo) + £(Sj,j) < f (0, oo) + £'(0, oo) + 1, 

£(Sj + x,oo)= C (x, oo) + £(Sj + x, j) < C (x, oo) + ?(x, oo). 

Here £' and £" are independent and have the same distribution as £. 
Hence 



Y(Af) < P(£" (0, oo) + f'(0, oo) > k nt - 1, T {x, oo) + £'(:£, oo) > (1 + e)m x k 
= p (C (0, oo) = k u f '(0, oo) = k 2 , r (x, oo) + £'(>, oo) > (1 + e)m x k 



nt)i 



where the summation goes for k\ + k 2 > k ni — 1. Using exponential Markov inequality, 
Lemma 2.1, independence of £" and £' and elementary calculus, we get 

P(A<f ] ) < J2^(e v{e{x,oo)+e{x,oo) \C(0:Oo) = oo) = *&) e^ (1+e)m ^ 

= J](^(i;)) fcl+fc2 7 2 (l - 1 ) k ^+ k ^ 2 { v ) e -< 1+e ^ k ^ 
= 7 2 ^ 2 (w)e- w(1+£)m ^^ ^(p(v)(l - 7 )) fcl+fc2 
= 7 2 ^ 2 (w) e -^ (1+E)m ^^ (y>(v)(l - i)) kn £ 
x Jhl _ + 



^(v)(l - 7 )(1 - - 7)) (1 - ¥>(«)(1 - 7)) 2 

By (12.151) we obtain for all j 

P(A^) < ^{v) ( —-- . . . . - + 1 



3 y " ' r v 7 \<f(v)(l - 7 )(1 - <p(v){l - 7 )) (1 - f(v)(l - 7)) 2 

x e -m x vk ne {e+0(v)) ^ _ ^ kn i . 

Choose v o > small enough such that 

s + O(v )>0, e vo < 1 + 7(1-7), <p(v Q )< 



1-7 
10 



Using x G B(r ne+1 ) and fll.9p we get 



a«, = (Alogn,(l-^J) > > , 



where here and in the sequel Ci,C 2 , ... will denote positive constants whose values are 
unimportant in our proofs. 
By the above assumptions 

V(Af ] ) < C 2 k ne e- m * vokn t {£+0{vo) \l - 7 ) fc ^ 

< C 2 k nt exp (-(1 - 6 nt ) \ogn e ( + 1 



Hence 

ne+i 



E E P ( A f) ^ exp ( logn, 

j=0 xeB(r„ <+1 ) 



C 3 



r 2rf-4 



" ^^f^^+l 6XP ( " ^d-^ + lQ S^ 

- C4 ^7^ +1 exp l^-^p l^ 3 - ^ 

<^^^< +i exp(-C 5 ^)<a(log^) 3 -e, 
where in the last two lines we used the conditions of the Theorem for r n and 8 n . Consequently 

n e+1 n e+1 

£ 2 



p (U^E E p(4 } )<^ 3 ~^<S 



j=0 j=0 i£B(r„ (+1 ) 

for large enough £ which is summable in £. By Borel-Cantelli lemma for large £ if £(Sj, oo) > 
k ne , then £(Sj + x, oo) < (1 + e)m x k ne for all x E B{ 



i.e. 



Let now ne < n < ri£ + i and x G B(r ne+1 ). £(Sj, oo) > j < n implies £(Sj, oo) > fc n<) 
£(Sj + x, oo) < (1 + e)m x k ni < (1 + e)m x k n . (3.1) 
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The lower bound is similar, with slight modifications. We call Sj new if Si ^ Sj, i 
1, 2, . . . , j — 1. Define the events 

^ = (*te,oo)>^, sup (l- g& + ^ )> e \ 
.D^ = {S'j-new, oo) > k ne ,£(Sj +x, oo) < (1 - ^m^/^J. 

Observe that 

u ^= u % 

{j:0<i<n f+1 } 0':0<i<n« + i,5j new} 

Considering again the forward random walk, we have 

oo) = £" (0, oo) + 1, + x, oo) > f ' (ar, oo). 
Hence by Markov's inequality 

oo 

P(Df)< ^ P(r(0,oo) = A;,r(x,oo)<(l-£)m^ +1 ) 

k=k n g 1 
OO 

^ (^(- t; )(l-7))V(-^)exp(w(l-£)m a; A; nw ) 



k — k n g 1 



-(i-tM-«)(i-(i-7M-«)) u 7M jj 

Proceeding as above we finally conclude after somewhat simpler calculations than the 
previous one, that for large enough n, £,(Sj, oo) > k n implies £(Sj + x, oo) > (1 — e)m x k n . 
This, combined with (13. II) completes the proof of Theorem 1.2. 

4. Proof of Theorem 1.1 

Lemma 4.1. Let d > 5, < a < 1, j < n — n a , \x\ < logn. T/ien with probability 1 there 
exists an Uq(uj) such that for n > n we have 

£(Sj + x,n) = £(Sj + x, oo). 
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Proof. The proof is essentially the same as that of Theorem 1 (iii) in Erdos and Taylor [5]. 
Let 

n k +i = n k + -n° k 
Au = |J |J |J {S e - S 3 = x}. 

j<n k ^>„ fe+ [I n «_ 1 ] xeB(log(2n k+1 )) 

For aperiodic random walk we have (cf. Jain and Pruitt [6J) 

P(S n = x)< C s n' d/2 

for all x e Z d and n > 1 with some constant Cs. 

Using the fact that £?(log(2nfc+i)) contains less than Cg(logn k+ i) d points, 



P(A k )<C 9 (\ogn k+1 ) d J2 E 



j=0 f^fc+lin^J 



(£ _ i)d /2 



< 



E 



Cio(logn fc+1 



K + [|«fc-i]-i) rf/2_1 

We will show now that Y^ fc P(A k ) converges. 



Ci (log nfc+i)^ Cu(logn A _i) 



n 



a(d/2-2) 
fc-1 



7> 



a(d-4)/2 
fe-1 



{\ogn) a x - ^ (lognf 

n a(d-2)/2 — 2.^1 



n=l 



k n=rii.+l 



n a(d-2)/2 



> 



n k+1 - n k 

a(d-2)/2 



(logn* + i) 



n 



fe+i 



1 a 

2 ' (logn fe+1 ) d 



a(d-2)/2 



r \- (logn fc+ i)' 

° 13 Z^ „a(d-4)/2 



Observe that 



Since 



n k 
n k+ i 



n k 



n k + [\n%\ 
(\ogn) d 



k U k +l 



oo. 



-V 



Wfe+i/ 



E 

n=l 



n a{d-2)/2 



(4.1] 



(4.2) 



(4.3) 



converges, (14.21) and (|4.3p imply the convergence of J2 k P(A k ). By Borel-Cantelli lemma, 
if k is big enough, the tube of radius log(2n fc+1 ) around the path {Sj, j = 1,2,... ,n k } is 
disjoint from the path {Se, £ = n k + tn^J, . . .}. 
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To finish the proof, let 



n k-i < n — n' 



< rife- 



Then 



n k -i + 2 




< n k ^i + n <n, 



hence 



n k + 




< n. 



Furthermore for n large enough 



n — n 



hence 



logn < log(2n fe ) < log(2n fe+1 ) 



Thus with probability 1 for large n the tube of radius logn around the path {Sj, j = 
1, 2, . . . , n — [n a ]} is disjoint from the path {Si, £ — n, . . .}, i.e. Lemma 4.1 follows. 

To prove Theorem 1.1 observe that it suffices to consider points visited before time n — n a , 
(2/(d — 2) < a < 1), since in the time interval (n — n a ,n) the maximal local time is less than 
a(l + e)Alogn, hence this point cannot be in A n . Consequently, Theorem 1.1 follows from 
Theorem 1.2 and Lemma 4.1. 

5. Proof of Theorem 1.3 

First we prove 

Lemma 5.1. Let Ai,Bi be events such that ^P(A) = oo, 



P(AA k ) < Cl P(A)P(Afe), 



and 



P(AB t ) > c 2 P(A t ) 



with some constants C\,c-i > 0. Then 



PiABA.o.) > 0. 
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Proof. 

^P(A iJ B l )>c 2 ^P(^) = oo. 



On the other hand, 



PiAB^B,) < P(AA k ) < %-p{A l B i )V{A k B k ), 



the Lemma follows by Borel-Cantelli lemma in Spitzer [9J, pp. 317. 

To prove the Theorem, define the stopping times Vj as in Revesz [7j. Let 
Po(t) = t, 

p x {t) = min{r : r > t, S(t) = S(t)}, 

p 2 (t) = min{r : r > Pl (t), S(r) = S( Pl (t)) = S(t)}, 



where here and the sequel we denote S(k) = S k . 
U(L,t) = 



t + L if pi(t) — t > L, 
Pl (t) + L if Pl {t) -t<L, P2 {t) - Pl {t) > L, 
p 2 (t) + L if Pl (t) -t<L, p 2 (t) - Pl (t) < L, Ps (t) - P2 (t) > L, 



L k = {\og{k + 2)) a , (a > j^, k = 0, 1, 2, . . .) 

V = 0, V j+1 = U{Lj,Vj), (j = 0,1,2,...) 

Vj+i is the first time-point after Vj when the random walk has not visited S(Vj) during a 
time-interval of length Lj. 

Let {x n } be a sequence of points in Z d as in Theorem 1.3 and define the events 

Aj = {ti(S(Vj),V j+1 )-aS(Vj),Vj) = ^, ^S{Vj)+x v .,Vj +1 )-^S{Vj)+x Vj ,Vj) = 0}, (5.1) 

Bj = iaS(Vj) + x Vj ,Vj) = £(S(Vj) + x V] ,oc) - £(S(Vj) + x v .,V j+1 ) = 0}, (5.2) 
where ipj = [A(logj + log log j)]. 

Lemma 5.2. The events Aj, j = 1, 2, . . . are independent and 

P(Aj) > (5.3) 
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Proof. Since {V^}^ is a sequence of stopping times and A, depends only on the random 
walk between Vj and Vj + i, independence follows. To show (|5.3p . let Uj := U(Lj, 0). Consider 
the random walk starting from Vj as a new origin. Then the original random walk in the 
interval (Vj, Vj + \) has the same distribution as the new random walk in (0, Uj). Hence 

P(A 3 | Vj = m) = P(£(0, Uj) = ^, Z(x m , Uj) = 0). 

The event {£(0, Uj) = i/jj, £(x m , Uj) = 0} means that there are exactly ipj excursions around 
0, each of which has length less than Lj, none of them are visiting x m and in the last section 
(Uj — Lj, Uj) the random walk starting from 0, does not visit and x m . Hence applying 
(12T41 of Lemma 2.2, 

P(£(0,U) = il> j ,£(x m ,U) = 0) 
= {q Xm + 0((\ogj)-^ d ' 2 -^)f P(e(0, Lj) = 0, i(x m , Lj) = 0). 

Obviously 

P(£(0, Lj) = 0, i(x m , Lj) = 0) > P(£(0, oo) = 0, £(x m , oo) = 0) = 1 - q Xm - s Xm . 
From the inequalities (12.121) and (12.131) of Lemma 2.2 we can get by easy calculation that 

P(£(0, Uj) = fy, i(x m , Uj) = 0) > C 15 (q Xm p > C w (l - 7 )* (l - (1 ~J X 7 m) T J • 
Since Lj > 1, we obviously have Vj > j, i.e. we can take m > j. Since 

(1 - 7 )* > 1 



and (cf. (Oft ) 

(l-7, m ) 2 ~Ci7(logm)- 1 , 

we have 

P(Aj | Vj = m) = P(£(0, Uj) = fy, £(x m , [/,•) = 0) > -^r, 
with Cu > independent of m, the lemma follows. 
Lemma 5.3. Let the events Aj, Bj be defined by (15.11 ) and ( 15.21 ). Then 

P(AjBj) > 7 2 P(^). (5.4) 
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Proof. 



P(A^) = EPiAjBj | Sty), S{V j+1 )) 
E(P(A, | S(Vj), S(V j+1 ))P(B j | Sty), S(V j+1 ))). 



We show that 



PiB^SiVj), 5(^ +1 ))> 7 2 , J = 1,2,... 



(5.5) 



Consider the reversed random walk before S(Vj), as in the the proof of Theorem 1.2, i.e. 
S't = S(Vj — i) — S(Vj), and its local time n) and also the forward random walk starting 
from S(Vj + i), i.e. S" = S(Vj+i + i) — S(Vj + x), i = 1,2,... and its local time £"(x,n). 
These two random walks are independent and the event Bj means that the first random 
walk 5" does not visit Xy. (up to time Vj) and the second random walk S" does not visit 
S(Vj) + Xy. — S(Vj + i) (for infinite time). Hence 



p{b 3 1 sty), s(v j+1 )) 

= P(e(x Vj , Vj) = 0, C (SiVj) - S(V j+1 ) + x Vj ,oc) = | Sty), S(V j+1 )) 

> p(t'(x v .,oo) = o)P(C(s(v J ) - s(v j+1 ) + x v .,oo) = o | s(y j ),s(y j+1 )). 

From (I2.1ip of Lemma 2.2 it follows that 

P(e'K,oo) = 0)> 7 



and similarly 




P(AjBj i.o.) > 0. 



Since (cf. Revesz [7]) 



Vj = rij < 0(l)j(log j) 



a.s., 



assuming that AjBj occurs, we have 
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and also £(S nj + x n ., oo) = 0. Thus we have P(D n i.o.) > 0, where 

D n = <^(S n , oo) > A ^log n + (^-—^ ~ £ j log log r^j , £(S n + x n , oo) = 
Let 

D n = ^(S n ,oo) > A ^logn + (^-^ ~ej log log nj , 

£(S n + X n , OO) - £(S n + X n , logn) = j. 

Then we have also P(D n i.o.) > and since D n is a tail event for the random walk, by 0-1 
law we have P(D n i.o.) = 1. 

To show that also P(D n i.o.) = 1, we prove the following 

Lemma 5.4. For any < 5 < 1/2 with probability 1 there exists no such that for n > n 
we have 

£(S n + x,n 5 ) = for all |x| < logn. 

Proof. By (Ol ) we get 

p ( U Ute- = 5 » +a; }p E E p ^ = ^+ x ) 

\\x\<logn j<n 5 J \x\<logn j<n s 

< V V ° s < C i7(logn) d 

— 2-^1 2-^1 ( n _ j\d/2 — n d/2-8 ' 
|a;|<logn j<n s V ' 

and since this is summable, the lemma follows by Borel-Cantelli lemma. This implies 
P(-D n i.o.) = 1, proving Theorem 1.3. 
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